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Abstract 

We describe the spectral theory of the adjacency operator of a graph 
which is isomorphic to homogeneous trees at infinity. Using some combi- 
natorics, we reduce the problem to a scattering problem for a finite rank 
perturbation of the adjacency operator on an homogeneous tree. We de- 
velopp this scattering theory using the classical recipes for Schrodinger 
operators in Euclidian spaces. 

Introduction 

The aim of this paper is to describe in an explicit way the spectral theory of the 
adjacency operator on an infinite graph T which, outside of a finite sub-graph T , 
looks like an homogeneous tree T g of degree q + 1. We mainly adapt the case of 
the Schrodinger operators as presented in |RS| like] . The proofs are often simpler 
here and the main results are similar. This paper can be read as an introduction 
to the scattering theory for differential operators on smooth manifolds. Even if 
we do not found our results in the literature, there is probably nothing really 
new for experts in the scattering theory of Schrodinger operators, except the 
combinatorial part in Section HI 

The main result is an explicit spectral decomposition: the Hilbert space / 2 (r) 
splits into a sum of two invariant subspaces l 2 (T) = 'HacB'Hpp- The first one is an 
absolutely continuous part isomorphic to that of the homogeneous tree of degree 
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q + 1, while the second one is finite dimensional and we have an upper bound on 
its dimension. The absolutely continuous part of the spectral decomposition is 
given in terms of explicit generalised eigenfunctions whose behaviour at infinity 
is described in terms of a scattering matrix. 

We first introduce the setup, then we recall the spectral decomposition of the 
adjacency operator of a homogeneous tree using the Fourier- Helgason transform. 
In Section 3, we build the generalised eigenfunctions for a Schrodinger opera- 
tor with a compactly supported potential on a homogeneous tree, we define a 
deformed Fourier- Helgason transform and get a spectral decomposition of this 
operator. As a consequence we write the point-to-point correlations of scattered 
waves in terms of the Green's function. Then we define the transmission coef- 
ficients, connect them to the scattering matrix, and get an explicit expression 
of them in terms of a Dirichlet-to-Neumann operator. In section 4, we deduce 
a similar spectral decomposition of any graph T asymptotic to an homogeneous 
tree T q by proving the following combinatorial result: any such graph T is iso- 
morphic to a connected component of a graph T so that the adjacency operator 
related to T is a finite rank perturbation of that related to T q . 

1 The setup: graphs asymptotic to a homoge- 
neous tree 

Let us consider a connected graph T = (Vr, E-p) with Vr the set of vertices and 
E r the set of edges. We write x ~ y for {x, y} £ E r . 

Definition 1.1 Let q > 2 be a fixed integer. We say that the infinite graph F is 
asymptotic to a homogeneous tree of degree q + 1 if there exists a finite sub-graph 
Tq of T such that V := T \ Tq is a disjoint union of a finite number of trees 
Ti, I = 1, • • • , L, rooted at a vertex x\ linked to Tq and so that all vertices of T\ 
different from x\ are of degree q+1. The trees 7), I — 1, • • • , L, are called the 
ends of V. 

Equivalently, V is infinite, has a finite number of cycles and a maximal sub- 
tree of T has all vertices of degree q + 1 except a finite number of them. 

Definition 1.2 We define the boundary dT ofT as the set of edges ofT con- 
necting a vertex of T to a vertex of V , namely one of the xi 's. We denote by 
\x\r the distance of x £ Vp> to T . 

The space of complex-valued functions on Vr is denoted 

C(T) = {f :Vr ^C} 

and Co(r) is the subspace of functions with finite support. We define also 

/ 2 (r) = {/ £ c(r) ; ^|/| 2 (x)<oo}. 

xev T 
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It is a Hilbert space when equipped with the inner product: 



xEV t 

Let us emphasize that we take the physicist's notation, as in [RS] for example: 
our inner product is conjugate-linear in the first vector and linear in the second. 
On C (r), we define the adjacency operator A r by the formula: 

(Arf)(x) = Y,f(y) (!) 

The operator Ay is bounded on / 2 (T) if and only if the degree of the vertices 
of T is bounded, which is the case here. In that case, the operator A? is self- 
adjoint; otherwise, the operator Ar defined on Cq(T) could have several self- 
adjoint extensions. 

For any A outside the spectrum of Ar, we denote by Rr{\) the resolvent (A — 
A r ) _1 and by Gr(X,x,y) the matrix of i?r(A), also called the Green's function. 

2 The spectral decomposition of the adjacency 
matrix of the tree T q and the Fourier-Helgason 
transform 

2.1 Points at infinity 

Let Tq = (V q , E q ) be the homogeneous tree of degree q + 1 and let us choose 
an origin, also called a root, O. We denote by \x\ the combinatorial distance of 
the vertex x to the root. The set of points at infinity denoted Qo is the set of 
infinite simple paths starting from O. We will say that a sequence y n G V q tends 
to oj G Vt if, for n large enough, y n belongs to the path oj and is going to infinity 
along that path. If x is another vertex of V q , the sets Qo and Q x are canonically 
identified by considering paths which coincide far from O and x. There is a 
canonical probability measure dao on Qo- dao is the unique probability measure 
on Qq which is invariant by the automorphisms of T q leaving O fixed. Later on 
we will always denote Q the set of points at infinity, because the root is fixed. 

The Bus emann function x — » b CJ (x) associated to the point u G VLq is defined 
as follows: let us denote by x w the last point lying on u in the geodesic path 
joining O to x, we put b UJ (x) = \x u \ — d(x,Xu). The level sets of are the 
horocycles associated to oj. The function b w {x) goes to +oo as x tends to oj. As 
x tends to oj' ^ oj, b^{x) tends to — oo and b u {x) + |x| remains bounded. 

1 If B is a linear operator from Co(T)into C(T), we denote by [B](x,y), x,y G Vr its matrix 
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2.2 The spectral Riemann surface 



Let us define the Riemann surface S = IR/rZ x iM. with r = 2n/\ogq and the 
holomorphic function s — > X s on S defined by A s = q2 +ls + <p _ls . The physical 
sheet S + = {s G S | > 0} is mapped bijectively onto C\I q where, as we will 
see, I q is the spectrum of A := Aj q , namely the real segment [—2^/q, +2yjq\. 
We denote by S° = M/rZ the circle 3s = 0. By the map s — > X s , the circle S° 
is a double covering of I q . If J is a subset of C, we define by J the subset of S 
defined by J := {s G S \ X s G J} . 



2.3 Calculation of the Green's function 

We denote by A Q (resp. Go) the adjacency operator (resp. the Green's function) 
on T q . We will compute explicitly Go (A, x, y). Using the homogeneity of the tree 
T g , it is enough to compute Go(X,0,x) for an x G V q , that is the value f(x) of 
the I 2 solution of 

(A - Ao)f = S • (2) 

The function f(x) depends only on the distance d(x, O) = \x\ to the origin O, so 
we set f(x) = Uk if \x\ = k, k G N, and rewrite equation (j2J) as follows: 

i) Xu k - qu k+1 - = for k > 1 

ii) An — (q + l)«i = 1 

m) EZoii + i)<rx < +~ 

The last condition stands for / to be in l 2 (T q ). 
• If A ^ Jg, the equation 

qa 2 — Xa + 1 = 

admits an unique solution a such that \a\ < 1/y/q- From i) and iii), we get 
that Uk = Ca k and the constant G is determined by ii) : 



C = C 



x 



X - (q+l)a 
Therefore we have 

2qa^ 



G (X,O,x) 



X(q-l) + (q + l)F(X) 



where F(X) denotes the determination of a/A 2 — 4q in C\/ 9 equivalent to A 
as A tends to infinity Thus using the invariance of the Green's function by 
the group of automorphisms of the tree, we see that the Green's function 
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Gq(X, x, y) is a function of the distance d(x, y) and we have, for any x, y G 

G (X,x,y)=C x a d ^ . (3) 

The operator of matrix Gq(X, ., .) is clearly bounded in l 2 {T q ) and A is not 
in the spectrum of A . 

• If A G J g , there is no I 2 solution of Equation fl2]) and A is in the spectrum 
of A . 

Using the parameter s G S + , we have 
a = q~^ +is , C Xs := C{s) = —. 1 - and F(X S ) = q^~ ls - q^ +is . 



Theorem 2.1 The spectrum of Aq is the interval I q = [— 2*Jq, +2^/q] . 
The Green's function of the tree T q is given, for s G S + by 

G (A„ x, y) = C(s)qt-^ d ^ = 4— r— • (4) 

qi — q 

As a function of s, the Green's function extends meromorphically to S with two 
poles —i/2 and —i/2 + r/2. 

Moreover we have, for any x G V q and any y belonging to the path uj, 

G (A S , x, y) = G rad (\ s , y )q^- i ^) (5) 

with 

G rad (X s ,y) = C(s)q^ + ^ (6) 

Proof. - 

The last result comes from the definition b w (x) = [x^] — d(x,x UJ ). 

□ 



2.4 The density of states 

Let us recall how to introduce a notion of spectral measure (also called density 
of states) on the graph T. To a given continuous function <fi : K — y R, we 
associate by the functional calculus an operator 4>(Ar) on / 2 (r), which has a 
matrix [<j)(Ar)](x,x'). We consider then, for any x G Vr, the linear form on 
C(R,R) 

L x (0) = [0(A r )](x,x) . 

L x is positive and verifies L x (l) = 1, so we have L x (<p) = J R (pde x where de x is a 
probability measure on M, supported by the spectrum of Ay which is called the 
spectral measure of V at the vertex x. 

The density of states of T q is given by the 
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Theorem 2.2 (See for example ICdVUtf ) The spectral measure de x ofT q is inde- 
pendent of the vertex x and is given by 



Proof. - 



For the sake of clarity, we recall the main ingredients: 

1) an explicit computation of the diagonal entries of the Green's 
function ^ 

Go(A '^ )= X( q -l)-( q + l)F(X) 



where F(X) denotes as previously the determination of ^/A 2 — Aq in 
C/I q (with I q = [—2y/q,2y/q]) equivalent to A for great values of A. 
2) The expression of the spectral measure via Stone formula 

de(X) = ^— (G(X + iO, x, x) - G(X - z'O, x, x)) dt . (8) 

2lTX 



□ 



2.5 The Fourier-Helgason transform 

Let us recall the definition of the Fourier-Helgason transform on the tree T q with 
the root O. 

Definition 2.1 For any f G Co(T q ), the Fourier-Helgason transform J r 'H(f) is 
the function defined by 

TH(f)(u, s) := f(u, s)=J2 f(x)qU 2+is ^W . ( 9 ) 

X&Vq 

for any u G Qo and any s G S . 
Let us set 

e (x,u,s) := g (i/2-i«)6u,(*) ? 

and denote by eo(u,s) the function x — > eo(x;oj,s). If we restrict ourselves to 
s G S°, the previous definition writes 

f(w,s) = (e (u,s)\f) = ^2 f ( x )e (x,u,s) ■ ( 10 ) 

xeVr 

We have 

Vs G So, A e (uj, s) = X s e (uj, s) , 

and the completeness of the set {e (u,s), s G S°, oj G fi} is expressed by the 
following inversion formula (see [CMS]): 
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Theorem 2.3 For any f € Co(T q ), the following inverse transform holds 



f(x)= / / e (x,u,s)f(u,s)da o (u})dfi(s) (11) 
Js° Jn 

where 

d»(s) = (g + 1)1 ° gg <f 

^ w 7T g + g- 1 -2cos(2slogg)' 1 v 7 

Moreover the Fourier-Helgason transform extends to a unitary map from l 2 (T q ) 
into L 2 (Q x S°, da <8> rf/x) . 

The Fourier-Helgason transform is not surjective: its range is the subspace 
Lg Ven (f2 x S°, dao ® dfi) of the functions F of L 2 (Q x S°, do~o <S> d[i) which satisfy 
the symmetry condition (see, for example, ICStf or IFMj ) 



eo(x,u, s)F(u, s)do~o(uj) = / eo(x, uj, — s)F(u, — s)dao(ui) . 
n Jn 

The Fourier-Helgason transform provides a spectral resolution ofA : if <fi : K — > R 

is continuous, 

<P(A ) = {FUy^^FU , 

where 0(A S ) denotes the operator of multiplication by that function on L 2 vcn (Q x 
S* , <i<7 (g> dfi). 

Corollary 2.1 From the inverse Fourier-Helgason transform formula fTJ\) we 
find back the expression of the spectral measure ofT q (see Theorem \2.2\) . 

Proof. - 

By homogeneity of the tree T q , for any £ Co(T q ), [<f)(Ao)](x, x) is 
independent of x. Using (ITT]) , we get 



[<j>(A )](O,O)= / / ®(\ s )e {0,u,s)eo{0,u,s)dao{uj)dfi{s) = / $(A S ) dfi(s) 
Jn Js° Js° 

Let us perform the change of variables 

s = f q (X) := t^— arccos — — . 
log q 

Using ( TT~2T) and the fact that, by the map s — > X s , the circle 5° is a 
double covering of I q , we write 

4tt J Iq (q + l) 2 - A 2 
which actually implies formula (J7|). 

□ 
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3 A scattering problem for a Schrodinger op- 
erator with a compactly supported non local 
potential 

We are concerned here with the scattering on T q between the adjacency operator 
Aq and the Schrodinger operator A = A + W, where W is a compactly sup- 
ported non local potential. More precisely the Hermitian matrix (also denoted 
W) associated to this potential is supported by K x K where K is a finite part 
of V q . We assume in what follows that K is chosen minimal, so that: 

K = {x G V q I 3y G V q with V x , y + 0} . 

Let us first describe the spectral theory of A: it follows from |RSj . Sec. XI 3, and 
from the fact that A is a finite rank perturbation of A Q (see also Section 13. 3j) that 
the Hilbert space l 2 {T q ) admits an orthogonal decomposition into two subspaces 
invariant by A: l 2 (T q ) = H ac © "H pp where 

• "H ac is the isometric image of l 2 {T q ) by the wave operator 

Q + = s - lim e ltA e- itAo . 

We have A^^ = Q + Aq(Q + )* , so that the corresponding part of the spectral 
decomposition is isomorphic to that of A Q which is an absolutely continuous 
spectrum on the interval I q . 

• The space "H pp is finite dimensional, admits an orthonormal basis of I 2 
eigenfunctions associated to a finite set of eigenvalues, some of them can be 
embedded in the continuous spectrum I q . 

We will denote by P ac and P pp the orthogonal projections on both subspaces. 

In order to make the spectral decomposition more explicit, we will introduce 
suitable generalised eigenfunctions of A. These generalised eigenfunctions are 
particular solutions of 

(\,-A)e(.,u,s) = 0, (13) 

meaning not I 2 solutions, but only point-wise solutions. For the adjacency op- 
erator A , these generalised eigenfunctions are called the "the plane waves" and 
given by the eo(u, s)'s with seS° and u G tto- They give the Fourier-Helgason 
transform which is the spectral decomposition of Aq. 

We are going to prove a similar eigenfunction expansion theorem for A, using 
generalised eigenfunctions of A. We will mainly adapt the presentation of |RSj . 
Sec. XI. 6, for Schrodinger operators in M 3 (see also [Ike] ) . Our first goal is to 
build the generalised eigenfunctions x — > e(x,u, s) also denoted e(u, s). We will 
derive and solve the so-called Lippmann-Schwinger equation. This is an integral 
equation that e(cu, s) will satisfy. 
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3.1 Formal derivation of the Lippmann-Schwinger equa- 
tion 

Let us proceed first in a formal way by transferring the functions eo(u), s) by the 
wave operator: if e(u, s) is the image of eo(cu, s) by the wave operator Q + in some 
sense (they are not in Z 2 !), then we should have eo(u, s) = lim f _ 5 ._ 00 e* <A °e _;i ' A e(co', s) 

= \im t ^_ OQ [e(u,s) -i [ e iuAo We~ luA e{uj, s)alu] 

Jo 

p — oo 

= e(u, s) - zlim e ^o / e iuA °We- iuX °e £U e(u, s)du 
Jo 

= e(u, s) + \im £ _> [(A - (A s + ie^W e}(u , s) . 

So e(u,s) should obey the following "Lippmann-Schwinger-type" equation 
e(u, s) = e (cu, s) + G (\ s )We(u, s) . (14) 

3.2 Existence and unicity of the solution for the modified 
"Lippmann-Schwinger-type" equation 

Let x £ Co(T q ) be a compactly supported real- valued function so that W\ = 
xW = W. For example x can be the characteristic function of K. We first 
introduce a modified "Lippmann-Schwinger-type" equation. If e(u, s) obeys (fill) 
and a(u, s) = x e (^ ; s ) ; then a obeys 

a(u, s) = xe (w, s) + xG (K)Wa(u, s) . (15) 

Let K s be the finite rank operator on l 2 {T q ) defined by K s = xGo(\)W. The 
map s — ^ K s extends holomorphically to 3s > — |. Equation f|T5l) takes the form 

a(., u, s) = t)(., u, s) + K s a(., u, s), (16) 

where r)(.,u, s) G Co(T q ). By the analytic Fredholm theorem ( |RSj . p 101), there 
exists a finite subset £ of S°, defined by £ =: {s G S' ;ker(Id — K s ) ^ 0}, so 
that equation ([15]) has a unique solution a(cu, s) G C (T 9 ) whenever s £ £ . Since 
K s = K_s, the subset £ is invariant by s — )■ — s and consequently is the inverse 
image by s — > \ s of a subset of J g which we denote by £. 

For s £, the function e(u;, s) = eo(w,s) + Go(X s )Wa(u, s) is the unique 
solution of the Lippmann-Schwinger equation ( 1141) . 

3.3 The set 8 and the pure point spectrum 

Proposition 3.1 The set £ as defined in Section lSTB is independent of the choice 
of x with Wx = xW = W. 
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The "minimal" x is Xw = Ik- If a is a non trivial solution of a — xwGo(X s )Wa = 
0, and xXw — Xw, a is also solution of a — xGo(X s )Wa = 0. 

Conversely, if a — xGo(X s )Wa = 0, we have Xw® — XwGo(X s )Wa = 0. We 
have to prove that xw® 7^ 0. If Xw® = 0, we would have Wa = and a = 0. 

Proposition 3.2 If(A-X)f = with X G I q and f G l 2 (T q ), then Supp(/) C K 
where K is the smallest subset ofV q so that Snpp(W) C K x K and all connected 
components ofT q \K are infinite. 

Proof. - 

We will proceed by contradiction. Let x G V q \K be so that f(x) ^ 0. 
Let us define an infinite sub-tree of T q as follows: let y a ,a = 
1, ■ • • , a be the vertices of T q which satisfy y a ~ x and y a is closer 
to K than x. Then T x is the connected component of x in the graph 
obtained from T q by removing the edges {x, y a } for a = 1, • • • , a. Let 
us consider the "averaged" function 

n G N / x (n) := \ ^ /(z) . 

zST^, d(x,z)=n 

Then / x satisfies the ordinary difference equation Xg{n) — qg{n+\) — 
<7(n-l) = 0. 

We thus get a contradiction, since this equation has no non-zero 
I 2 solution when A is in I q . 

□ 

Corollary 3.1 #{a pp (A) C J J < #K. 

This holds because any eigenfunction associated to an eigenvalue in {cr pp (yl) n/ g } 
is supported in K and the dimension of the vector space of functions supported 
in K is #K. 

Theorem 3.1 If s G S° , (A - X s )f = and f G l 2 (T q ) \ 0, then se£. 

Conversely, if s G £ C S° , there exists f ^ so that (A — X s )f = and 
f(x)=0(q-^ 2 ). 

Proof. - 

Due to Proposition [321 tn e support of such an / is included in K and 
(X s — A )f = W f . We apply G (X S ) to both sides of the equation, 
because every sum is finite. We have G (X S )(X S — A )f = f: this 
is true for X s ^ I q because I q is the spectrum of A and hence by 
continuity (Gq(X s ) extends holomorphically near S°) for every X s since 
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/ is compactly supported. Hence / — Gq(X s )W f = 0. If we choose 
for x the characteristic function of K, we get / — xGo(X s )W f = 0. 
We have a non trivial solution of a — K s a = 0, namely a — f. 

Conversely, let us start from a, a non trivial solution of a—K s a = 
and define / = Go(X s )Wa. Then (A s — A)f = by the same reasoning 
as before. Moreover / is a finite linear combination of the functions 
G (X S , .,y), y G Supp(W) and we use Equation (EJ to get the bound 
in x. 

□ 

Theorem 3.2 The pure point spectrum a pp (A) of A splits into 3 parts 

a pp (A) = cr pp (A) U <r+ (A) U a° pp (A) 

where a pp (A) = a pp (A)n]-oo,-2y/q[, a+ p (A) = a pp (A)n]2 A /g, +oo[, anda^ p (A) = 
a pp (A) n I q . We have #a p t p (A) < #Supp(H/) and < #K. 

The first estimate comes from the mini-max principle and the fact that W is a 
rank N perturbation of Aq with N = #Supp(W). The second one is already 
proved. 

The reader could ask if there can really be some compactly supported eigen- 
functions. They can exist as shown by the following 2 examples. 

Example 3.1 T is a tree with root and W Xj o = Wo tX — ~ 1 f or an U x ~ O. All 
other entries of W vanish. Then if H = A-p + W , f = 6(0), we have Hf = 0. 

Example 3.2 The graph T is the union of a cycle with 4 vertices {1, 2, 3, 4} and a 
tree whose root is attached to 2 neighbouring vertices of the cycle. If f(p) = (— l) p 
on the cycle and on all other vertices, Arf = 0. 

However the proof of the following result is left to the reader: 

Proposition 3.3 If T is an infinite tree, then A-p has no compactly supported 
eigenf unction. 

3.4 The deformed Fourier-Helgason transform 

Definition 3.1 We define the deformed Fourier-Helgason transform TTi^c of 
f G Co(T q ) as the function f sc on Q x (S° \ £) defined by 

f sc (u,s) = (e(u,s)\f) = ^2 f( x ) e ( x ^^ s ) ■ ( 17 ) 

x&Vr 

We want to prove the following 
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Theorem 3.3 For any f £ Cq(T q ) and any closed interval J C I q \ £, if we 
denote by J the inverse image of J by s — >■ A s , the following inverse transform 
holds 

Pjf(x)= / / e(x,u,s)f ac (u,s)da (u)dfi(s) . (18) 
J j Jn 

Moreover, f — > f sc extends to an isometry from Ti ac onto Lg ven (f2 x S°, dao<S)dfi) . 

3.4.1 The relation of the deformed Fourier-Helgason transform with 
the resolvent 

Denoting, with a slight abuse of notation, for s £ S + , by G(s) the operator 
(A s — A)' 1 and similarly by Go(s) the operator (A s — Aq)" 1 , we have the resolvent 
equation 

G(s) = G (s) + G (s)WG(s) (19) 
For cr £ S° and s in S + , we set 

h(s;u,a) = (A s - A (J )G(s)e (w, a) , 

where the right-handside is a convergent series which identifies to (A s — A^-times 
the inverse Fourier-Helgason transform of y — > G(s; x, y). 
Then equation ( fT9j) for G gives an integral equation for h 

h(s; u), cr) = e (u, a) + G (s)Wh(s; lj, cr) 
and, if p(s; u, a) = xh(s; cu, a), 

p(s; w, a) = xeo(w, a) + xG (s)Wp(s; u, cr) . (20) 



The key fact is the relation between ( 1201 and the modified "Lippmann-Schwinger- 
type" equation ( 1T5|) . If s £ S + is fixed and a = s, then the equation for p(s; u, s) 
is identical to equation ( fT5|) for a(cu, s). 
This can be used to prove 

Lemma 3.1 Let f £ Co(T g ) 6e /raec? anc? s £ S + . Then the function 

$(s; w, a) = ^ h(x; s; u, a)f(x) 

X&Vg 

has a holomorphic extension in o to S + and 

$(s; u,s)=^2 e ( x > w > s)/^) = /sc(w, s) . 

X&Vq 

We thus have related / sc to the resolvent. 
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3.4.2 End of the proof of Theorem Q 

Let X s = A+ie with A e I q \S and e > 0, and s <E S + (this implies < 3?s < r/2). 
Up to a factor of (A+ie— A CT ), (w, cr) — >■ s; w, a) is the inverse Fourier- Helgason 
transform of y — > G(X S , x, y); so the Plancherel theorem implies (after multiplying 
by T(xjf(y)) that 



(A s - A s ) G(X a , *)G{\„ z, y)f(x)f(y) 



f f h(x;s;u,a)h(y;s;u,a)f(x)f(y) 

....lie / / da {uj)dn{a) 

Js°Jn \X a -A\ 2 + e z 

If we sum over all x's and y's, we obtain for the left-hand side 

(X s -T s )(G(X s )f,G(X s )f) = (X s -Y s )(f\G(X s )G(X s )f) = (f\[G(X s ) - G(X s )]f) 

whereas the right-hand side becomes 

2ie 



-\$(s;u,a)\ dao(u)dn(a) . 
>s° Jn l-V - Ar + £ \ 

We thus conclude that, for any closed sub-interval J of I q disjoint from S, 

-L / (f\[G(A+ie)-G(A-ie)]f)dA=- [ dA [ [ L^_^m s ,u,a)\ 2 da (u)d^a) 

2tt« Jj tt J j J s o J n \X a - A\ 2 + e z 

As e — > 0, Stone's formula implies that the left-hand side approaches ||Pj/|| 2 . 
Moreover the measures 

- 

dle ~ n[\X a - A\* + a*} 

converge weakly to 5 (A — A CT ) as e — > + . So one has to put A = A CT , which implies 
cr = ±s. 

Thus one gets that the right-hand side tends to fjf n |/ S c(^, c)\ 2 \d(Jo(uj)dfj,(a), 
where J is the inverse image of J by s — > X s . 



3.5 Correlation of scattered plane waves 

In the paper |CdV3j . the first author computed the point-to-point correlations 
of the plane waves for a scattering problem in M. d in terms of the Green's func- 
tion: for a fixed spectral parameter, plane waves are viewed as random waves 
parametrised by the direction of their incoming part. The motivation comes from 
passive imaging in seismology, a method developped by Michel Campillo's seis- 
mology group in Grenoble, as described for example in the papers |CdV4t ICdV5] . 
Following a similar method, we will compute the correlation of plane waves for 
our graphs viewed as random waves parametrised by points at infinity. 
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From (iTTj) . we get, for any G Co(T 9 ), the following formula for the kernel of 
<KA): 



[<j)(A)](x,y) = / $(\ 8 )e(X,u,s)e(y,u,s) da (v)dfi(s) 
Jn Js° 

Taking <fi = lj, the characteristic function of some interval I = [a, A] C I q , we 
get: 

/,(<*) 



[Il I ](x,y) = 2 / e(x,a;, s)e(y, u, s) da (u)dn(s) 

Jn Jfg(X) 

where f q (t) = j^Arccos^^ (see section 2.5) . In particular f q (X s ) = s. 
If we consider the plane wave e(x,u, s(A)) as a random wave, we can define 
the point-to-point correlation C^ c (x, y) of such a random wave in the usual way: 



Definition 3.2 The point-to-point correlation C{ c (x, y) of the random wave e(x, u, s(A)) 
is given by 



c \( x >y) = / e(x,u,s(X))e(y,u,s(X)) da(u) . 
Jn 

Denoting as usual by G the resolvent kernel of A: [(A — A)~ l ](x,y) : = 
G(X, x, y) for ImX > we prove the 

Theorem 3.4 For any X G I q and any vertices x, y the point-to-point correlation 
can be expressed in terms of the Green's function as 

<T(*. V) = - 2 f + *V—^ ] - 3G(A + iO, x, y) . 
(g + l)v/4g- A 2 

Proof. - 

Taking the derivative with respect to A in equation (13.51) yields: 
d 



d x l n 'l <*•»> 



f//xx (g + 1) logg sin 2 (s(A) log 5) 

7T g + g _1 — 2 cos(2s(A) logg) 



" 2 /g( A ) 1 : I „_! ^m77777TT17r^ / e(x,w,s(A))e(y,w,s(A)) da (w) 



g + 1 y/4g - A 2 
2tt (g 2 + 2g + l-A 2 ) 



e(x,o;, s(A))e(y, w, s(A)) da Q (uj). 



(We have set f q (X) = s(A) for simplicity.) 
Thus we have 
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Now we use the resolvent kernel of A : [A — A) y) := G(X,x,y) 
for ImX > and Stone formula (jHJ) to write 

[Uj](x,y) = -- [ SG(t + iO,x,y)dt, 

X J a 

and get the result. 



□ 



3.6 The T- matrix 

3.6.1 Another feature of the deformed Fourier-Helgason transform 
We will need in this section the following result 
Theorem 3.5 For any f E Co(T 9 ) 

Tn sc (n + f)(uj,s) = f(u;,s) (21) 

Proof. - 

Suppose that we can prove 

rn((n + )*f) = ru sc {f) , 

then ( J2T1) follows from 

So, by Plancherel formula it is enough to prove that 

(f\n + g) = f f ^n sc f(u,s)g(u,s)da (u)dfi(s) . (22) 
Js° Jn 

We have 

(m + g) - (f\g) = ilmw, f e £t (f\e UA We- itA °g)dt 

But 

(f\e UA h) - 



/ rHscfiu, s)e iXat FH sc h{u, s)da (uj)dfi(s) 
Jn 



if either / or h is in 1-L C 
As a result 



(f\e UA We- itAo g) = V / / ^/(w, S )e lA ^(W e - iM ^)(x)e(x, u, s)da (co)d^s) 
~TZ Js° Jn 
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Thus 

r-O 



lim e ^ f e £t (f\e itA We- ltAo g}dt 

J — oo 

lim e _ V / f f rH sc f(tu, s)W(x)e-^ A °- x ^ i£) g(x)e(x, u, s)da (co)d t i(s) 
x£Vq J-oc Js° Jn 

-dim £ ^ / / J"H sc /(u;, s)W(x)[(A -X s +ie)~ 1 g](x)e(x,u, s)da (u)dfi(s) 
x ev q Js ° Jn 

dim £ ^o J"] I I J r 'H S cf{u,s)W(x)G (\ s + ie){x,y)g(y)e{x,LJ,s)dao{uj)dn{s) 
*,yev q J s° J * 

/ FU sc f(uj,s)[y] G (X s )(x,y)W(x)e(x,u), s)]g(y)da (u))dii(s) 
yev q J S° J n x&Vq 

y2 / TH sc f(uj,s)[e(y,uj,s) - e (y,uj,s)}g(y)dao(u})dii(s) 
~r r Js° Jn 



i 

y&v q 



= i(f\g)-i / / J r H sc f(uj 1 s)g(uj,s)dao(uj)dn(s). 
Js° Jn 

In the second line above we used the Lippmann-Schwinger equation 
and at the last step we used the isometric property of the deformed 
Fourier Helgason transform (Theorem 13.31 ) . 

□ 

The Lippmann-Schwinger eigenfunctions e(x, u, s) are especially useful to de- 
scribe the so-called S— matrix (S = First we introduce the following 
object: 

Definition 3.3 Let (u, s) and (a/, s') be in Q x (S° \ £). Define 



T(w, s; J, s) = (We (uJ, s) \e(u/, s')) = e(x, a/, s')W(x, y)e (y, u, s) . 

(x,y)eV q xV q 

T(.; .) is called the T— matrix. 
Theorem 3.6 For any / and g G Co(T q ) 



(f\(S-I)g) = -2m / / T(u,s ] u\s')f(u,s)5(X s -X sl )g(u\s / ^ao(co)d^s)da (u J ')d^s' 
Js°xs° Jnxn 

(See Appendix A for the precise definition of the measure 5(X S — X s ')dn(s)dfi(s') ). 
This can be written symbolically by 

S(co, s; to', s') = 5(s — s') — 2mT(u, s; tu', s')5(X s — X s /) . (23) 
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Proof. - 

From the definition of S we get that 



(f\(S-I)g) = ((n--Q + )f\n + gZ = lim T ^oc / {^ tA {iW)e- itAa f\n + g)dt 

Jt 

/+oo 
e - e M(e UA We- itAo f\n + g}dt 
■CO 

/+oo 
e" £|t| £(t)^ , 
■00 

with 

C(t) = [ [ FH sc (e* A We- itA °f)(u', s')TH sc (^ g){<J s')da (uj')d^s') 
Js° Jn 

(24) 

In the last step we used the isometric property of J r T-i S c and the fact 
that Q + g G "H ac . Moreover we have (Theorem 13. 5p 

J74 c (f} + £f)(u/, s') = g(u', s') 

and 

TH sc {^ tA We- itA °f){uj',s') = e^^ sc (lfe- ,a »/)(w's') 
= ^ K>t J2 (We- itA °f)(x)e(x, uj>, s>) 

X&Vq 

= J2 I I z l{K '~ Xa)t W{x, y)e Q (y, u, s)f(u, s)e(x, u', s')da (uj)dfi(s) . 
x,yev q Js ° Jq 

Thus the expression in (!24j) (we set dH = dao(oj)dfi(s)dao(^')d^(s')) 
is 



at) = W / 



p i(\ s -\ s ,)t-s\t\v ( ^ „\ p J nl ,,, a \f(,,, Q \ P (rr 'W/..' c' 

x,y&V q 

and after doing the t-integration we get, 

(f\(S-I)g) = (— z)lim e _ >0 / / T(u),s;u)',s')j- 2£ 

Js°xS°Juxn {A s — As 1 ) + e 

We conclude by noticing as previously that the measures 

2e<i/i(s)(i/i(s / ) 



£ (A,-A s 2 + ^ 2 
converge weakly to 2ti5(\ s — X s i) as e — > + . 
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□ 

A consequence of the relation between T and S is the unitarity relation for 

T: 

Theorem 3.7 Suppose a £ S. Then for any s and s' G S + with X s = X s > = a, 
and for any (oj, oj') G f2 x Q, 



%T{oj, s; oj', s') = 7T / / T(u", s"; u, s)T(u", s"; oj', s')5(X s » - a)dfi(s")da (oj") 
Js° Jn 

(25) 

Proof. - 

By Theorem 13.61 we have 



(Sf)(u,s) = f(u,s)-2ni / / T{u, s;oj , s)f(u, s')5(X s -X s/ )da (oj')dfx(s' 

J so Jn 

The adjoint of the map M : f — > (Sf) is clearly given by 



(M*(g))(u, s) = g(cu, s)+2m / / T(cj', s'; oj, s)g(u', s')5(X s -X s ')da {oj')dfi{s') 

Js° Jn 

The relation M*M = I, which follows from S*S = I, implies that 
((25D holds. 

□ 



3.7 The S-matrix and the asymptotics of the deformed 
plane waves 

Theorem 3.8 There exist "transmission coefficients" t(s,oj,oj') so that the so- 
lution of the Lippmann-Schwinger equation |7^| ) writes 

e(x, oj, s) = e (x, oj, s) + r(s, oj, oj^q^^ 13 ^ 

for any x close enough to oj' , and these coefficients are related to the scattering 
matrix by the following formula 

S(oj', -s; oj, s) = -77t^t(s, oj, oj') (26) 
with C(s) = — — : j — - . 

q2~~ ts — g~2+* s 



Proof. - 
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From the study of the Lippmann-Schwinger equation (fT4l) . we 
write the decomposition 

e(x, u, s) = e (x, u, s) + e scatt (x, u, s) , 

where 

e SC attO, w, s) = ^2 G o(A s , x, y)g(y, u, s) 

where g(y, u, s) = Y. z eK W (Vi z ) e ( z ' u ' s )- 

Let us look at the asymptotic behaviour of e scat t(a;, oj, s) as x — > to'. 
The Green's function G (X S ; x,y) satisfies equation (jl]) 

G (X s ;x,y) = C(s)q^^ d ^; 

then (jSJ and © imply that, if x — > cu', 

e SCSLtt (x,u,s) = T(s,u,u')q { -^ +is)lxl , 

with 

r(s, oj, oj') = C(s) 9(y, s)q^- is ^ = C(s) Yl w ' s WM)eo(v, J , s) . 

j/G-ft" (y,z)£KxK 

Noticing that eo(y,oj',s) = eo(y,oj', —s) we get that 
r(s, w, u/) = C(s)T(u', —s; oj, s) . 
and from ( )23|) we derive formula ( 1261) . 

□ 

Remark 3.1 The functions b u (y) and b w i(y) are equal if oj and oj 1 belong to the 
same end of T q \ K. This implies that the function oj' — > t(s,oj,oj') is in fact 
constant in each end ofT q \K, so that the transmission coefficient t(s,oj,oj') can 
be written as a function t(s,oj,1). Moreover the reduced Lippmann-Schwinger 
equation depends only on the restriction of e$ to K , this implies that the function 
oj — > t{s,uj,1) is also constant in each end ofT q \ K. Finally, we get an L x L 
matrix depending on s, denoted by 

2?V 

S(s) = (£(/', -s, I, = -— (r(s, 1,1'%, 
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3.8 Computation of the transmission coefficients in terms 
of the Dirichlet-to Neumann operator 

In this section, we compute the transmission coefficients following the method of 
0- 

We denote the distance between x and the root O of T q by and by -B n _i 
the ball of radius n — 1 where n — 2 is the supremum of |x| for x in K. We 
denote by 7} the ends of T q \ B n _ v (1 < / < L), by x\ the root of 7} and by fi/ 
the boundary of 7), which consists in the set of all geodesic rays starting from xi 
and staying into 7]. The set of the roots {xi\l = 1, • • • , L} is the circle of radius 
n and L = (q + l)g n_1 . From now on, we consider a fixed Z (1 < / < L), a fixed 
geodesic ray u in Qi, and the associated "incoming plane wave" 

Va: G V g , e {x,cu,s) = q W 2 -™)*>«W , 

where s G S* . Such a plane wave is a generalised eigenfunction for the adjacency 
operator Aq on T q in the sense that it satisfies 

(X s - A )e (x,u,s) = (A s = 2^ cos (s log <?)) , 

but is not in I 2 . We are looking for solutions 

e(., u, s) = e (., u, s) + e scat (.,uj, s), x G V 9 

of the equation 

{\ s -A)e{.,u,s) = 0, (27) 
where the scattered wave e scat (.,uj, s) satisfies: 

e scat (x,u,s) = t(s,u,1')$ s (x) if x G V(T V ) , (28) 

where 

$ a ( z ) = g (-V2+-)N 

(the so-called radiation condition) and the coefficients r(s, cu, Z') are the transmis- 
sion coefficients. These radial waves are generalised eigenfunctions of A in the 
sense defined previously. We want to get an explicit expression of the transmission 
vector 

t(s,u}) := (t(s, w, 1), • ■ • , r(s, w, Z'), • • • , r(s, w, L)). (29) 

As we shall see, the transmission vector does not depend on the choice of the 
geodesic ray oj, it is uniquely determined by the choice of Z; we define 

r(s,l) := t(s,u), Vw G 0( . (30) 
We thus recover the result of the previous section, with the following relation 

VZ,Z' r(s,l,l') = -^S(l',-s,l,s) . 



20 



We begin with noticing that b UJ (xi') does not depend of uj G VLi for any V G 
{l,--- ,L}. We set 

X ■= (a~ b ^ xi \ ■■■ , a- h - {xL) ) = {a- b ' {xi \ ■■■ , a~ bl{xL) ) {a = q~ 1/2+is ), 

and denote by £^ the vector in IR L having all null coordinates excepted the Z-th 
coordinate, which is equal to 1. 
We have the following 

Theorem 3.9 Consider the integer n so that B n _2 is the smallest ball containing 
the finite graph K . 

Set T = B n , dT = {xi',1 < I' < L}, denote by A n the restriction of A to 
B n in the sense that A n = {A Xty )i Xjy \ & B n , define I n in the same way, set B = 
A n — X s I n and denote by T>M S the corresponding Dirichlet-to Neumann operator 
(see Definition \4-3[ Appendix B). 

Then VJ\f s and the transmission vector r(s, l) defined by [23) , ( TJS| ) and §W\) 
exist for any 

si£ = {seS° ,X s Ea(A n ^)} 

and 

(T(s,l,l')) = -a- 

with A n ^ = (A x ^) {x ^ Bn ^ , A = (Ar) = (a d ^>^), a = q~ l / 2+is . 
Proof. - 

Let us recall that we have fixed I (1 < I < L) and a geodesic ray u 
in Qi. From now on we write e(x) instead of e(x, uj, s) for any x e V q 
for simplicity. 

Equation ( )27|) splits into 3 expressions, depending on where x is 
taken. 

• If x $l B n the equation is already verified, since A coincide with 
A on each end Ty. 

• if x G B n -i, the equation becomes the Dirichlet problem Ae(x) = 
X s e(x), x G B n -i, e\gr = f , and is uniquely solvable for any s 
outside S, the prescribed values of the function / at the boundary 
being given by the L-vector 

ei =: (e(x 1 ), ■ ■ ■ ,e(x L )) 

to be determined in the sequel. 



C(s) 



(VAf s + q 1/2+is l) l +A 
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if x G B n \ B n _\ (which means that x is one of the roots xy 
equation (|27j) writes: 



V7' G {1, • • • , L}, e(x v ) + ^2 e{x) = \ s e{x v ) 

where xj, is the unique interior neighbor of xi>, and where we 
used that the potential W vanishes outside -B n -2- 



According to definition I4.3[ the corresponding Dirichlet-to Neumann 
operator T>M S writes 

VN s {ei){x v ) = e(x;7) - \.e{x v ) V/' G {1, ■ ■ • , L}, 

Therefore, if s ^ £, Equation (I3.8P can be rewritten as, 

V/'g {l,--- ,L}, VAT s (e l )(x l ,)+ ^ e(x) = (31) 

Now it remains to compute Yl x ~x, xst,, e^)- We have, for x G T[>, 
e(x) = qi 1 / 2 -™)^^) _)_ r(s, w, /')$ s (x). According to the expression of 
the radial function $ s , we get, for any s ^ S and /' G {1, • • • , L}, that 

$ S (X V ) = q (-V2+is)M = q n(-l/2+is) 
= g(-V2-M.)(n+l) VXGT F 

Let us write the set Ni = {x G TJ, x ~ x«} as A^ = {^} U A 7 "/, where 
belongs to the infinite path u whereas the q — 1 vertices of A 7 / do 
not. Then, using the properties of the Busemann function we have 

b w {xi) = k(xi) = \xi\ = n 

boj{yi) = n + l 

b u (x) = bfa) - 1 = n - 1, WxeN t 

K{x) = h(x v )-l VxeN v , I'^l. 

So we get for any V G {1, • • • , L} and after setting a = q- l / 2+ls ; 



with 



e( x ) = a - hl ^' )+£ + T(s,u,l')a n+1 



e = 1 VieJVi 

e = 1, VxeN v I'^l 

e = -1 if x = yi . 
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Hence we have 

e(x) = qa- b ' (x ' ,)+1 + qr(s, w, l')a n+1 if I ' ± I 
e(x) = (g - l)a- bl{xi)+1 + oT^' 1 + q T (s, u, l')a n+1 . 

x^xi ,xdTi 

These equations can be summarised, for any V £ {1, ■ ■ • , L}, as 
e(x) = a- b ^' )+1 [q + 8 W (cT 2 - 1)] + qr(s, u, l')a n+1 

so that equation (l3~Pj) gives, for any I' £ {1, ■ ■ • , L} 

VM s (e l )(x l/ ) + a^ x ^ +1 [q+5uia~ 2 -l)]+qr(s,coJ')a n+1 = . (32) 

Let us set 2W 8 (ej) = (2W s (eJ)(a;i), ■ ■ • ,VJ ^ a (ej)( x L )), 

and write e] = (e(xi), • ■ ■ , e(iCi)) = Ai + a n r(s, cu^ (recall that 

A; and r(s, <J) are L— vectors having respectively qi -6 ^!') and r(s, u;, /') 

as their /'—coordinate). 

Substituting in ( 132|) and denoting by the vector in M L having 
all null coordinates except x\ = 1, we get 

V// a [Ai + a n T(s,u)} + qaAi + a" n (a _1 - a) 4 + gr(s, tu)a n+1 = 
which yields 

a n (T>N S + ga/) r(s,a;J = a~ n (a - a _1 )4 - (qal + XW a ) ^ • 
Using the expression of a and C(s), we have then 

a" (2W. + 9 V»+i.j) ^] = -^—E l - (gW-j + VN ".) ^ . 

Since the matrix XW S is real symmetric, XW S + q l / 2+ls I is an invert- 
ible matrix for any s 6 S° so that A s ^ <r(y4 n _i), and 

r(a,o; = (W + g 1 /^/) El - a~ n A t . 

C(s) 

We conclude the proof by noticing that, for any I' £ {1, • • • , L}, 

bi(x v ) = n- d(x h x v ). 

□ 
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3.9 Density of states 

Theorem 3.10 When the vertex x tends to infinity, the densities of states dji{ 



o/T converge weakly to the density of states de ofT q computed in Section 2.4 
Proof. - 

It is enough to compute the limits of J \ n d^ for n fixed and x — > oo. 
By definition, we have J t n d^ = [A n ](x,x), and 

[.A X) ^ ^ 0>X,XlQ'Xl,X2 ' ' ' ^X„ — l,X 

where the sum is on loops 7 = (x, xi, x 2 , • • • , x n _i,x) of length n 
based at x. If we assume that d(x, K) > n/2, the loops do not meet 
K and therefore x) = [Aq](x, x). 



□ 



4 The spectral theory for a graph asymptotic to 
an homogeneous tree 

We are concerned here with the spectral theory of the adjacency matrix of a graph 
T asymptotic to a homogeneous tree of degree q + 1, in the sense of Definition 
11.11 We want to reduce the spectral theory of A r to the situation studied in 
Section [31 For that, we need a preliminary combinatorial study which could be 
of independent interest. 

4.1 Some combinatorics 

We need the following combinatorial result: 

Theorem 4.1 IfT is asymptotic to a homogeneous tree of degree 5 + 1, then T 
is isomorphic to a connected component of a graph T which can be obtained from 
T q by adding and removing a finite number of edges. 

In order to prove Theorem I4.1[ we first introduce an integer z/(T) associated 
to the graph T; the integer v is a combinatorial analogue of the regularised total 
curvature of a Riemannian surface S which is of constant curvature = Kq near 
infinity, namely j s (K — Kq )\da\. 

Definition 4.1 If T is asymptotic to a homogeneous tree of degree 5+1, we 
define v(T) by 

u(T)= J2(q+l-d(x)) + 2b 1 , 

xeVr 

where d(x) is the degree of the vertex x and b\ is the first Betti number of V or 
equivalently the number of edges to be removed from V in order to get a tree. 
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Note that, if T is a maximal sub-tree of T, u(T) = v(T). 
We will need the 



Lemma 4.1 If, for r > 2, B r = {x G Vr \ \x\r — r }? then we have 

u(T) — (q — l)m — M + 2 , 

where m is the number of inner vertices of B r and M the number of boundary 
vertices (i.e. connected to a vertex ofT \B T ) of B r . 



Proof. 



The M boundary vertices have q neighbours in T \ B r and one in B r . 
From Euler formula applied to T n B r , we get 



U d{x) + M\ 

\Mr <r-l / 



l — b 1 — (m + M) 



Thus 

z/(r) = + 1 - + 26 i 

l*|r <r-l 

is equal to 

u(T) — (q + l)m — (2m + M — 2 + 26i) + 2b x 
We will also need the: 



□ 



Lemma 4.2 Let F be a finite tree whose all vertices are of degree q + 1 except 
the ends which are of degree 1 . Let M be the number of ends and m the number 
of inner vertices of F. We have the relation 

M = 2 + (q-l)m. (33) 

Conversely, for each choice of (m, M) satisfying Equation ( Tff3j) . there exists 
such a tree F. 



Proof. 



From Euler formula applied to F, we get 1 = \Vf\ — \Ef\- Moreover 
\Vp\ = m + M. Let us choose a root inside F and orient the edges 
from that root. Then we count the edges by partitioning them with 
their m possible origins; this gives \Ep\ = (q + 1) + (m — l)q. 

Conversely, the statement is true for m — 1, M = q + 1 and we 
proceed by induction on m by adding q edges to a boundary vertex 
and the corresponding q boundary vertices, we have m — > m+1, M — > 
M+(q-l). 
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□ 

We will now make some modifications of T in order to get a new graph T with 
u(f ) = 0. 

Lemma 4.3 IfV = Mi(T) is defined by adding to T a vertex and an edge con- 
necting that vertex to a vertex of To, then u(V) = z/(T) + q — 1. 

IfV = M 2 (r) is defined by adding to T a tree whose root x is of degree q and 
all other vertices of degree q + 1 and connecting x by an edge to a vertex of T , 
V is asymptotic to an homogeneous tree of degree q+1 and v(V) = u(T) — 1. 

This Lemma is quite easy to check. 

The proof of Theorem \4-l\ let us now write v(T) = N" — (q — 1)N' with 
N' > and iV" > 0. By performing N' times the move Mi and N" times the 
move M 2 , we arrive to a graph V with v(V) = 0. Let T be the graph obtained 
by removing from V the (N' + N") edges not in E-p, one of whose vertices is in 
r . Then T is a connected component of T. 

We apply Lemma 14.21 and change T' inside B r by gluing to the boundary 
vertices a tree F. We get this way a tree which, by Lemma 14.21 has the same 
number of vertices inside B r than T', so that one can recover f by removing and 
adding a finite number of edges to T q . Removing more edges, we get T and T is 
a connected component of T. 

In particular T is isomorphic to a graph obtained from T q by removing or 
adding a finite number of edges if and only if v(T) = 0. 

4.2 The spectral theory of T 

From Theorem 14.11 we deduce the existence of a Hilbert space H so that / 2 (T) = 
/ 2 (r) and this decomposition is invariant by A r . Moreover A T is a finite rank 
perturbation of A = Aj q . This will allow us to describe the spectral theory of 
A r by using the results of Section [3j 

In order to get the spectral decomposition of Ap in terms of the spectral 
decomposition of A r given in Section 13.41 we will need the 

Lemma 4.4 Let A r = A Tq + W with Support(W) C K x K and K finite. Let T 
be an unbounded connected component ofT and u a point at infinity ofT. Then, 
for any s (fi 8, we have 

support (e(., s, u)) C Vr . 

Conversely, if id' is a point at infinity of F which is not a point at infinity of 
T then 

support(e(., s, u/)) Pi Vr — . 
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Let us prove the first assertion, the proof of the second is similar. It is enough to 
prove it for s G S + close to S , because s — > e(x, s,oj) is meromorphic on S. We 
have then 

e(s, oj) = e (s, oj) + G (X s )We(s, oj) . 

From the explicit expression of eo, we get that the first term belongs to 1 2 {T \ T), 
and so does the second one, as the image of a compactly supported function by 
the Green's function for X s ^ I q = spectrum(Ao). This proves that the restriction 
of e(., s, oj) to Vf \ Vp is an I 2 eigenfunction, with eigenvalue \ s , of A r . Since A T 
has no eigenvalue X s for s G S + close to S , it follows that e(x, s,oj) vanishes for 
s G S + close to So and x Vp. 

Theorem 14.11 allows to consider the set Q of points at infinity of T as a subset 
of the set Cl of the points at infinity of T. The space l 2 (T) splits as a direct sum 
Z 2 (r) © / 2 (f \ r) which is preserved by the adjacency matrix. Lemma [4.41 shows 
that the support of the generalised eigenfunctions e(.,s,cj) for ui G Q is included 
in Vp. Using this, we can state the spectral decomposition of A-p as an immediate 
corollary of Theorem 13.31 

Theorem 4.2 The Hilbert space / 2 (T) splits into a finite dimensional part H pp 
and an absolutely continuous part "H ac . This decomposition is preserved by Ap. If 
f G C*o(r) and, for uj G Q, f(s,u) = (e(., s, oj), f), then the map f — > f extends 
to an isometry from % ac onto L 2 ven (So x Q, do~o®dii) which intertwines the action 
of A 1 with the multiplication by X s . 

Appendix A: delta measures 

The goal of this Appendix is to define in a precise way the meaning of the measures 
dfi = 5(S = 0)du where du = a(x)dx is absolutely continuous w.r. to the 
Lebesgue measure in M. and S is a C 1 real valued function so that dS does not 
vanish on the hypersurface S = 0. The measure dfi = 5(S = 0)dv is supported 
by the hypersurface E := {S = 0}. 

We can assume that M. d and the hypersurface S = are oriented, so that we 
can play with differential forms instead of measures. 

The proof of the following Lemma is left to the reader: 

Lemma 4.5 There exists a differential form (3 defined in some neighborhood of 
X so that adx\/\- ■ -Adxd = dS A/3. Moreover the restriction of ft to H is uniquely 
defined. 

Definition 4.2 If u is the measure on E associated to the restriction of (3 to E. 
we can view v as a measure on lR d denoted dv = 5(S = 0)dfi. 

We can view du as weak limits: if / : R — > R + is a positive L l function of 
integral 1 and f £ {t) = e~ l f{e~ 1 t) the measure S(S = 0)dfi is the weak limit as 
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e — > of the measures dv e = f e (t)dfi (For the proof, take local coordinates so 
that S = Xi). 

Usual choices are f\ the characteristic function of the interval [— |, -] and 

Appendix B: the Dirichlet-to Neumann operator 
VJ\f on a finite graph 

Let T = (V, i?) be a connected finite graph and let dT be a subset of V called the 
"boundary of T". Let B = : M. v — > ~R V be a symmetric matrix associated 
to T, namely 

b id = if % ^ j and {z, j} ^ -E. 

After setting Vo = V \ dT, we define 5 : R v ° ->■ M^ as the restriction of 5 to 
the functions which vanish on dT . 
We have the following 

Lemma 4.6 Assume that Bq is invertible. Then, for any given f £ C(<9r) , there 
exists a unique solution F £ C(T) o/ f/ie Dirichlet problem 

(D f ) : P] 9r = / and BF(l) = if I £ y , ^|sr = / • 

The Dirichlet-to Neumann operator T>M associated to B is the linear operator 
from C(dT) to C(dT) defined as follows: 

Definition 4.3 Assume that Bq is invertible. Let f £ C(dT), and F be the 
unique solution of the Dirichlet problem (Df). Then, the Dirichlet-to- Neumann 
operator form T>M : MP T — > M. 9r is defined as follows: if I £ dT, 

m 

vN{m) = ^i,m{= bf(i)) . 
i=i 
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